Abstract:To solve the problems of real-time object tracking and scale changing of the object in object tracking, a real-time object tracking algorithm is proposed based on cluster similarity measurement (MSCSM) in particle filtering framework. The improved average haar-like features are utilized to represent the proposed appearance model. Firstly, the target cluster and the background cluster are cropped in their sample radii. Secondly, a similarity measurement between a particle and a cluster is defined. The score of each particle is calculated according to its similarity with clusters while a new frame coming. Finally, the particle with the maximum score is selected as the new target location in the current frame. At the end of tracking for each frame, the statistical characteristics of clusters are updated and the particles are resampled to avoid degeneration.The proposed algorithm shows superiority in comparison with the state-of-the-art algorithms.
[1] YANG H X, SHAO L, ZHENG F, et al.Recent Advances and Trends in Visual Tracking: A Review.Neurocomputing, 2011, 74(18): 3823-3831. [2] ZHONG B N, YAO H X, CHEN S, et al. Visual Tracking via Weakly Supervised Learning from Multiple Imperfect Oracles.Pattern Re-cognition, 2014, 47(3): 1395-1410. [3] 王法胜,李绪成,肖智博,等.基于 Hamiltonian 马氏链蒙特卡罗方法的突变运动跟踪.软件学报, 2014, 25(7): 1593-1605. (WANG F S, LI X C, XIAO Z B, et al. Hamiltonian Markov Chain Monte Carlo Method for Abrupt Motion Tracking. Journal of Software, 2014, 25(7): 1593-1605.) [4] WANG N Y, YEUNG D Y. Learning a Deep Compact Image Representation for Visual Tracking // BURGES C J C, BOTTOU L, WELLING M, eds.Advances in Neural Information Processing Systems. Cambridge, USA: MIT Press, 2013: 809-817. [5] CˇEHOVIN L, KRISTAN M, LEONARDIS A.An Adaptive Coupled-Layer Visual Model for Robust Visual Tracking // Proc of the IEEE International Conference on Computer Vision.Barcelona, Spain, 2011: 1363-1370. [6] ROSS D A, LIM J, LIN R S, et al.Incremental Learning for Robust Visual Tracking. International Journal of Computer Vision, 2008, 77(1/2/3): 125-141. [7] Mei X, LING H B. Robust Visual Tracking Using l1Minimization // Proc of the IEEE International Conference on Computer Vision. Kyoto, Japan, 2009: 1436-1443. [8] BAO C L, WU Y, LING H B, et al.Real Time Robust l1Tracker Using Accelerated Proximal Gradient Approach // Proc of the IEEE Conference on Computer Vision and Pattern Recognition.Providence, USA, 2012: 1830-1837. [9] ZHANG K H, ZHANG L, YANG M H.Real-Time Compressive Tracking // Proc of the 12th European Conference on Computer Vision.Firenze, Italy, 2012, Ⅲ: 864-877. [10] BABENKO B, YANG M H, BELONGIE S.Visual Tracking with Online Multiple Instance Learning // Proc of the IEEE Conference on Computer Vision and Pattern Recognition.Miami, USA, 2009: 983-990. [11] WANG Q C, SHANG S L, ZHEN Q K, et al.Automatic Extraction of Ocean Internal Waves Based on Multi-scale Fusion and Elliptical Tracking Region Method // Proc of the 2nd International Conference on Internet Multimedia Computing and Service.Huangshan, China, 2010: 77-82. [12] 王法胜,鲁明羽,赵清杰,等.粒子滤波算法.计算机学报, 2014, 37(8): 1679-1694. (WANG F S, LU M Y, ZHAO Q J, et al.Particle Filtering Algorithm. Chinese Journal of Computers, 2014, 37(8): 1679-1694.) [13] ARULAMPALAM M S, MASKELL S, GORDON N, et al.A Tutorial on Particle Filters for Online Nonlinear/Non-gaussian Bayesian Tracking. IEEE Trans on Signal Processing, 2002, 50(2): 174-188. [14] YANG C J, DURAISWAMI R, DAVIS L.Fast Multiple Object Tracking via a Hierarchical Particle Filter // Proc of the 10th IEEE International Conference on Computer Vision.Beijing, China, 2005, I: 212-219. [15] MAHALANOBIS P C.On the Generalized Distance in Statistics[C/OL].[2015-04-25].http://www.unt.edu/rss/class/Jon/MiscDocs/1936_Mahalanobis.pdf. [16] WU Y, LIM J, YANG M H. Online Object Tracking: A Benchmark // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Portland, USA, 2013: 2411-2418.